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We establish both uniform and nonuniform error bounds of the 
Berry-Esseen type in normal approximation under local dependence. 
I/") ■ These results are of an order close to the best possible if not best 

possible. They are more general or sharper than many existing ones 
in the literature. The proofs couple Stein's method with the concen- 
tration inequality approach. 



1. Introduction. Since the work of Berry and Esseen in the 1940s, much 
has been done in the normal approximation for independent random vari- 
ables. The standard tool has been the Fourier analytic method as devel- 
oped by Esseen (1945). However, without independence, the Fourier analytic 
method becomes difficult to apply and bounds on the accuracy of approx- 
T _j- ■ imation correspondingly difficult to find. In such situations, a method of 

CD ■ Stein (1972) provides a much more viable alternative to the Fourier analytic 

method. Corresponding to calculating a Fourier transform and applying the 
inversion formula, it involves deriving a direct identity and solving a dif- 
ferential equation. As dependence is the rule rather than the exception in 
applications, Stein's method has become increasingly useful and important. 

A crucial step in the Fourier analytic method for normal approximation 
is the use of a smoothing inequality originally due to Esseen (1945). The 
smoothing inequality is used to overcome the difficulty resulting from the 
nonsmoothness of the indicator function whose expectation is the distribu- 
tion function. There is a correspondence of this in Stein's method, which is 
called the concentration inequality. It is originally due to Stein. Its simplest 
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form is used in Ho and Chen (1978). More elaborate versions are proved in 
Chen (1986, 1998) and Chen and Shao (2001). In Chen and Shao (2001), it 
is developed also for obtaining nonuniform error bounds. 

This paper is concerned with normal approximation under local depen- 
dence using Stein's method. Local dependence roughly means that certain 
subsets of the random variables are independent of those outside their re- 
spective "neighborhoods." No structure on the index set is assumed. Both 
uniform and nonuniform error bounds of the Berry-Esseen type are obtained 
and shown to be more general or sharper than many existing results in the 
literature. These include those of Shergin (1979), Prakasa Rao (1981), Baldi 
and Rinott (1989), Baldi, Rinott and Stein (1989), Rinott (1994) and Dembo 
and Rinott (1996). 

The approach used in the paper is that of the concentration inequality. 
It is based on the ideas of Chen (1986) where the concentration inequality 
is derived differently from those in Chen and Shao (2001), due to the non- 
positivity of the "covariance function." The uniform bounds obtained are 
improvements of those in Chen (1986), and the nonuniform bounds, which 
are proved by following the techniques in Chen and Shao (2001), are new 
in the literature. In proving the bounds, an attempt is made to achieve the 
best possible order for them. For example, the nonuniform bounds obtained 
are best possible as functions of the variables. 

The forms of the bounds obtained are inspired by the results in Chen 
(1978), where necessary and sufficient conditions are proved for asymptotic 
normality of locally dependent random variables (termed finitely dependent 
in that paper). Such bounds deal successfully with those cases where the 
variance of a sum of n random variables grows at a different rate from n. 
An example due to Erickson (1974) is used to illustrate this point. 

This paper is organized as follows. The main results and their applica- 
tions are given in Section 2. Two uniform and one nonuniform conditional 
concentration inequalities are proved in Section 3. The proofs of the uniform 
bounds are given in Section 4 and those of the nonuniform bounds in Section 
5. 

2. Main results. Throughout this paper let J be an index set and let 
{Xi,i £ J} be a random field with zero means and finite variances. Define 
W = J2i£jXi and assume that Var(VF) = 1. Let n be the cardinality of J , 
let F be the distribution function of W and let $ be the standard normal 
distribution function. 

For Ac J, let X A denote {X h i £ A}, A c = {j A}, and let \A\ 

denote the cardinality of A. Adopt the notation: aAb = min(a, b) and a V b = 
max(a, b). 

We first introduce dependence assumptions and define notation that will 
be used throughout the paper. 
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(LD1) For each i G J , there exists Ai C J such that X{ and Xa c are 
independent. 

(LD2) For each i G J~, there exist Ai C -Bj C J such that is independent 
of Xa c and XA t is independent of 1^= . 

(LD3) For each i G J , there exist Aj C Bi C Cj C J such that Xj is inde- 
pendent of Xa c , X^i is independent of Xb c and Xs t is independent 
of . 

(LD4*) For each i G J, there exist A; C B { C 5* C C* C D* C J such 
that is independent of Xa c , X Ai is independent of X^c, Xa { 
is independent of {Xa 3 ,3 G B* c }, {Xa v I G -B 4 *} is independent of 
{X Aj ,j G C* c } and {X A[ ,l^C*} is independent of {X Aj ,j G Df}. 

It is clear that (LD4*) implies (LD3), (LD3) yields (LD2) and (LD1) is 
the weakest assumption. Roughly speaking, (LD4*) is a version of (LD3) 
for {XAi,i G J}. On the other hand, in many cases (LD1) implies (LD2), 
(LD3) and (LD4*) with Bi,d,B*,C* and D* defined as: B i = \J jeA .A j , 
Ci = \J jeBi Aj, B* = \J jeAi Bj, C* = U i6B . B j and D* = \J jeC f B r Other 
forms of local dependence have also been used in the literature, such as 
dependency neighborhoods in Rinott and Rotar (1996), where convergence 
rates of multivariate central limit theorem were obtained. Some of their 
results may not be covered by our theorems. 

For each i G J, let Yi = J2jeAi Xj- We define 

Ki(t) = Xi{I(-Yi < t < 0) - 1(0 < t < -Yi)}, Ki(t) = EKi(t), 
(2.1) K(t) = J2 Ki(t), K(t) = EK(t) = £ Ki(t). 

Since Var(W) = 1, we have 

/oo 
K(t)dt = EW 2 = 1. 
-oo 

2.1. Uniform Berry-Esseen bounds. The Berry-Esseen theorem [Berry 
(1941) and Esseen (1945); see, e.g., Petrov (1995)] states that if {Xi,i G J} 
are independent with finite third moments, then there exists an absolute 
constant C such that 

sup|F(z)-*(z)| <CY. E \ x i?- 

Here and throughout the paper, C denotes an absolute constant which may 
have different values at different places. If, in addition, Xi,i G J, are iden- 
tically distributed, then the bound is of the order n -1 / 2 , which is known to 
be the best possible. 

The main objective of this section is to obtain general uniform Berry- 
Esseen bounds under various dependence assumptions with an aim to achieve 
the best possible orders. We first present a result under assumption (LD1). 
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Theorem 2.1. Under (LD1), we have 
(2.3) sup \F(z) - $(»| < n + 4r 2 + 8r 3 + r 4 + 4.5r 5 + 1.5r 6 

z 

where 

n = E 



^(XiYi-EXiYi) 



r 2 = J2E\X i Y i \I(\Y l \>l) 1 
(2.4) r 3 = ^S|X i |(y t 2 Al), r4=5>{|W^i|(I?Al)}, 

r 5 = f V&r{K(t))dt, r 6 =(f \t\ Var (#(*)) dt ) . 

J|t|<i \J|t|<i / 

Since r±,r 2 , r 3 and r 4 depend on the moments of {Xj, y , they can be 
easily estimated (see Remark 2.1). The following alternative formulas of r^ 
and r$ may be useful. Let {X* , i S J} be an independent copy of {Xi, i £ J} 
and define Y* = Y^jeAi Xj - Then 

Var(K(i)) = EiX.Xjili-Yi <t<0)-I(0<t< -y<)} 
ij'e.7 

x {/(-^i < * < 0) - 7(0 < t < -Yj)} 
- XiX*{I(-Y <t<0)-I(0<t< -Y)} 
x {I(-Y* <t<0)-I{0<t< -Y*)}}, 

and hence 

r 5 = ]T /'.'!.V,.V ; /fV,r ; > o)(|y | A IYjI A 1) 

- XiXpiYiY* > o)(|y| a |y/| A 1)}. 

Similarly, we have 



r, 2 - 1 



EiXiXjliYiYj > 0)(|y | 2 A \Y 3 \ 2 A 1) 



2 

- XiX*I{YiY* > 0)(\Yi | 2 A |y/| 2 A 1)}. 
In particular, under assumption (LD2), 

r 5 < J2 £{1^1(1^1 A l^'l A 1) + \XiX*\(\Yi\ A A 1)} 

and 

r 2 < | ^ EUx^mf a |y/ A 1) + |XX*|(|y| 2 A |y/| 2 A 1)}. 

i,jeJ,BiB^z 

Thus, we have a much neater result under (LD2). 
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Theorem 2.2. Let N(Bi) = {j € J : BjBj / 0} and 2 < p < 4. Assume 
that (LD2) is satisfied with \N(Bi)\ < k. Then 



su V \F(z)-$(z)\ < (13 + 11k) Y,(E\Xi\ 3Ap + E\Yi\ 3Ap ) 

+ 2.5[KY,(E\Xi\ P + E\Y l \ P )) 
\ iej J 



(2.5) / \ 1/2 



iej 

In particular, if E\Xi\ p + < 9 P for some 9 > and for each i £ J , 

then 

(2.6) sup \F(z) - $(z)\ < (13 + 11k)u9 3Ap + 2.59 p/2 ^, 

z 

where n= \J\. 

Note that in many cases k is bounded and 9 is of order of n~ 1 / 2 . In those 
cases Kn9 3Ap + 9 p / 2 yfkTi = 0(?i~( p ~ 2 )/ 4 ), which is of the best possible order 
of n -1 / 2 when p = 4. However, the cost is the existence of fourth moments. 
To reduce the assumption on moments, we need a stronger condition. 

Theorem 2.3. Suppose that (LD3) is satisfied. Let N(Ci) = {j £ J: 
CiB.^0}, 

Wi= X h of = Var(Wj) and A = 1 V max( 1 /<7j ) . 

Then 

(2.7) sup \F(z) - $(z)\ < 4A 3/2 (r 2 + r 3 + r 7 + r 8 + r 9 + r 10 + m + r 12 ), 

z 

where Z i = Y jj(iBi X j , 

r 7 = Y^E{\X i Y i \I(\X l \>l)}, 

r 8 = ]T < !)(l^l A 

r 9 = ^ £{|W^|/(|X,| < 1)0^1 A l)(|Zi| A 1)}, 

iej 

n = £ ^{|^^-|(|y 4 | A|y,| a^ + i^^ki^i A|y/| ai)}, 

r 11 = J2P(\X i \>l)E\X i \(\Y i \Al), 

i&J 

n 2 = 2 + l)(|^i| A 1)}^|^|(|^| A 1), 

and (X*,l^*) is an independent copy of (Xi,Yi) . 
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In particular, we have: 

Theorem 2.4. Let 2 < p < 3. Assume that (LD3) is satisfied with max(|A r (Cj)|, \{j :i G 
Cj}|) < k. T/ien 

(2.9) sup|if(z)-*(z)| <75K p - 1 $^B|X i p'. 

Rinott (1994) and Dembo and Rinott (1996) obtained uniform bounds of 
order n~ 1 ' 2 when is bounded with order of n -1 / 2 under a different local 
dependence assumption which appears to be weaker than (LD2). However, 
their approach does not seem to be extendable to random variables which 
are not necessarily bounded. 

Remark 2.1. Although involves W, there are several ways to bound 
it. When there is no additional assumption besides (LD1), we can use the 
following estimate: 

E\WXi\{Y? Al) 

< ElWXMlAil E( X I Al )j 

V jeAi ) 

< \Ai\ £ E\WXi\(X? A 1)7(1^1 < \Xj\) 

+ \Ai\ £ E\WXi\(X]M)I(\Xi\ >\Xj\) 
jeAi 

< \Ai\ £ E\W\\XA(X] A 1) + \Ai\ Y, E\W\\Xi\(Xf A 1) 

i&Ai jeAi 

<\Ai\ Y E \W -Yj\E\Xj\(X] Al) + \Ai\ ^ElYjXjldXjlAl) 

jeAi jeA % 

+ \A t \ 2 E\W - Yi\E\Xi\(Xf A 1) + lAi^ElYiXi^Xi] A 1) 

<\Ai\ YQ. + ElYjDElXjKX? Al) + \Ai\ ]T E^XAQXA A 1) 

jeAi jeAi 

+ |^| 2 (1 + E\Yi\)E\Xi\(Xf A 1) + {AifElYiXildXil A 1). 

2.2. Nonuniform Berry-Esseen bound. Nonuniform bounds were first 
obtained by Esseen (1945) for independent and identically distributed ran- 
dom variables {Xi,i G J~}. These were improved to CnE\X\\^ / '(1 + |x| 3 ) by 
Nagaev (1965). Bikelis (1966) generalized Nagaev's result to 

TO-^)i< CE ;y,y |3 

1 + \zr 
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for independent and not necessarily identically distributed random variables. 

In this section we present a general nonuniform bound for locally depen- 
dent random fields {Xi,i G J} under (LD4*). 

Theorem 2.5. Assume that E\Xi\ p < oo for 2 <p < 3 and that (LD4*) 
is satisfied. Let n = maxj g j-max(|.D*|, \ {j :i£ -D|}|)- Then 

(2.10) \F(z) - ${z)\ < CkP(1 + \z\)~ p J2 E\Xi\ p . 

2.3. m-dependent random fields. Let d > 1 and let Z d denote the d- 
dimensional space of positive integers. The distance between two points i = 
(ii, ...,i d ) and j = (j u . . . ,j d ) in Z d is defined by = maxi<i< d \k ~ jl\ 

and the distance between two subsets A and B of Z d is defined by p(A, B) = 
inf { :iE A,j G B} . For a given subset J of Z d , a set of random variables 
{Xi,i £ J} is said to be an m-dependent random field if {Xi,i G ^4} and 
{Xj,j G B} are independent whenever p(A, B) > m, for any subsets A and 
B of J. 

Thus choosing Aj = {j : |j — i| < m} n J~,Bi = {j : \ j — i\ < 2m} n J ,Ci = 
-i\<3m}nJ,B* = {j:\j -i\<3m}nJ,C* = {j:\j -i\<6m}n 
J and D* = {j : | j — i| < 9m} n J in Theorems 2.4 and 2.5 yields a uniform 
and a nonuniform bound. 

Theorem 2.6. Xei {A"j,i G J7} he an m-dependent random field with 
zero means and finite E\Xi\ p < oo for 2 < p < 3. Then 

(2.11) su.p\F(z) - &(z)\ <75(10m + l) ( *-V d Y,E\Xi\ p 

z iej 

and 

(2.12) \F(z) - $(«)| < C(l + |z|)- p (19) pd (m + l)^" 1 ^ ^ ^1^^. 

Here we have reduced the m-dependent random field to a one-dependent 
random field by taking blocks and then applied (2.10) to get (2.12). The 
result (2.11) was previously obtained by Shergin (1979) without specifying 
the absolute constant. For nonuniform bounds, results weaker than (2.12) 
have been obtained in the literature. See, for example, Prakasa Rao (1981) 
and Heinrich (1984). However, the result in Prakasa Rao (1981) is far from 
best possible even for independent random fields, while Heinrich (1984) is 
the best possible only for the i.i.d. case. For other uniform and nonuni- 
form Berry-Esseen bounds for m-dependent and weakly dependent random 
variables, see Tihomirov (1980), Dasgupta (1992) and Sunklodas (1999). In 
Sunklodas (1999) a lower bound is also given. 
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2.4. Examples. In this section we give three examples discussed in liter- 
ature to illustrate the usefulness of our general results. 

2.4.1. Graph dependency. This example was discussed in Baldi and Rinott 
(1989) and Rinott (1994), where some results on uniform bound were ob- 
tained. 

Consider a set of random variables {Xi,i £ V} indexed by the vertices 
of a graph Q = (V,£). G is said to be a dependency graph if, for any 
pair of disjoint sets Ti and T2 in V such that no edge in £ has one end- 
point in T\ and the other in T2, the sets of random variables {Xi,i £ Ti} 
and {Xi,i £ T2} are independent. Let D denote the maximal degree of G, 
that is, the maximal number of edges incident to a single vertex. Let A{ = 
{j £ V : there is an edge connecting j and i}, E>i = UjeA^ An ^ = UjeBi -4?> 
B* = UjGAi Bj, C* = [JjeB* Bj and D* = \J jeC * Bj. An application of The- 
orems 2.4 and 2.5 yields the following theorem. 

Theorem 2.7. Let {Xi,i £ V} be random variables indexed by the ver- 
tices of a dependency graph. Put W = J2i<=v-^i- Assume that EW 2 = 1, 
EXi = and E\Xi\ p <6 P fori£V and for some 8>0. Then 

(2.13) sup\P(W<z) -*(z)| <75D 5 ( p -V\V\0 p 

z 

and for z £ R, 

(2.14) \P(W <z)- $(z)| < C(l + \z\)- p D bp \V\9 p . 

While (2.13) compares favorably with those of Baldi and Rinott (1989), 
(2.14) is new. 

2.4.2. The number of local maxima on a graph. Consider a graph Q = 
(V,£) (which is not necessarily a dependency graph) and independently 
identically distributed continuous random variables {Yi,i £ V}. For i £ V, 
define the 0-1 indicator variable 

x= f 1, if Yi>Yj for aRj£N u 
1 \ 0, otherwise, 

where iVj = {j £ V : d(i,j) = 1} and d(i,j) denotes the shortest path distance 
between the vertices i and j. Note that d(i,j) = 1 iff i and j are neighbors, 
so Xi = 1 indicates that Yi is a local maximum. Let W = J2iev -^-i be the 
number of local maxima. If (V,£) is a regular graph, that is, all vertices have 
the same degree d, then by Baldi, Rinott and Stein (1989), EW = \V\/(d+ 1), 

a 2 = \ a i(W)= £ s(i,j)(2d + 2-s(i,j)y 1 (d+ir 2 
t,j€V J d(i,i)=2 
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and 

sup\P{W <z)- $((z - EW)/a)\ < Ca~ 1/2 , 

z 

where s(i,j) = \N{ n Nj\. 

Theorem 2.8 is obtained by applying Theorem 2.2. The uniform bound, 
which improves a~ 1 / 2 of Baldi, Rinott and Stein (1989) to <r _1 , is similar to 
that of Dembo and Rinott (1996). However, the nonuniform bound is new. 

Theorem 2.8. We have 

(2.15) svcp\P{W < z) - $((z - EW)/a)\ < Cd 2 \V\/a 3 

z 

and 

(2.16) \P(W <z)- - EW)/a)\ < C(l + |z|)- 3 d 5 |V|/(j 3 . 
Theorem 2.9. We have 

(2.17) \P(W<z)-$((z-np)/<r)\< 



Cr 2 



(1 + |z| 3 )\/np(l — p) 

2.4.3. One- dependence with o(n) variance. This example was discussed 
in Erickson (1974). Define a sequence of bounded, symmetric and identi- 
cally distributed random variables X\, . . . ,X n with EXf = 1 as follows. Let 
X\ and Xi be independent bounded and symmetric random variables with 
variance 1 and put B\ = Var(^i=i Xi). For k>2, define A^. +1 = — X^ if 
B\ > k 1 / 2 and define X^+i to be independent of X\, . . . ,Xk if B\ < k 1 / 2 . It 
is clear that Xi,...,X n is a one-dependent sequence, \Bl - n 1 / 2 ] < 2 and 
Y^i=i Xi is a sum of B 2 ~ n 1 / 2 terms of independent and identically dis- 
tributed random variables. By the Berry-Esseen theorem, 

sup \P(W <z)- ®(z/B n )\ < Cn^^ElX^ 3 

z 

and the order n~ 1//4 is correct. While the bound in (2.11) generalizes and 
improves many others, it is asymptotically Cra 1 / 4 ^^! 3 , which goes to oo. 
On the other hand, Theorem 2.3 gives the correct order re -1 / 4 . To see this, 
we observe that if Xi is independent of all other random variables, then we 
can choose Ai = B{ = Cj = {i} and Xi = Yi = Zi. On the other hand, if Xi = 
—Xi-i or —Xi + i, then Ai = Bi = C{ = {i — 1, i} or {i, i + 1}, respectively. In 
this case Yi = Zi = identically. Consequently, the right-hand side of (2.7) 
is bounded by 

CE\X\/B n \ 3 x number of Xi which is independent 
of all the other random variables 
< CElXjBnfBl = CEIX^B- 1 < Cn^E^f, 

as desired. 
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3. Concentration inequalities. The concentration inequality in normal 
approximation using Stein's method plays a role corresponding to that of 
the smoothing inequality of Esseen (1945) in the Fourier analytic method. It 
is used to overcome the difficulty caused by the nonsmoothness of the indi- 
cator function whose expectation is the distribution function. In this section 
we establish two uniform and one nonuniform conditional concentration in- 
equalities. We first prove Propositions 3.1, 3.2 and 3.3, which will be used in 
the proofs of Theorems 2.1, 2.2 and 2.5, respectively. Esseen (1968), Petrov 
(1995) and others have obtained many uniform concentration inequalities 
for sums of independent random variables. Our uniform concentration in- 
equalities are different from theirs except in the i.i.d. case. 

Let {Xi,i G J} be a random field with EXi = and EXf < oo. Put 
W = J2 i€ j Xi- Assume that EW 2 = 1. 

Proposition 3.1. Assume (LD1). Then for any real numbers a <b, 
(3.1) P(a < W < b) < 0.625(6 - a) + 4r 2 + 2.125r 3 + 4r 5 , 

where r2, r% and r§ are as defined in (2.4). 



Proof. Let a = r^ and define 
b — a + a 



(3.2) f(w) 



1 / 

— {w - a + a) 
la 

a + b 
w ~ — 

-t {w ~ b 
b — a + a 



b — a + a 



a) 2 + 



b — a + a 



for w <a — a, 

for a — a < w < a, 

for a <w <b, 

for b < w < b + a, 

for w > b + a. 



Then /' is a continuous function given by 

!1 , for a<w<b, 

0, for w < a — a or w > b + a, 

linear, for a — a < w < a or b < w < b + a. 

Clearly, |/(^)| < (b-a + a)/2. With this /, Yj, and K(t) and K{t) as defined 
in (2.1), we have 

(b - a + a)/2 > EWf(W) = £ E{Xi(f(W) - f(W - *•))} 



Y,E{Xi f f(W + t)dt 
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(3.3) 



where 



=j2 e \ r f(w+t)ki(t)dt 

/oo 
f'(W + t)K(t) dt := H 1 + H 2 + H 3 + H 4 , 
-oo 

H 1 = Ef'(W)[ K(t)dt, 
J\t\<i 

H 2 = E{J t< y{W + 1) - f'(W))K(t) dt}, 

H 3 =Ey^j'(w+t)K(t)dty 
# 4 = E {j ltl<l f( w + - 

Clearly, by (2.2), 

(3.4) ^ = ^{1-/^^*)*} 

> Ef'(W)(l - r 2 ) > P(a < W < 6) - r 2 

and 

(3.5) |F 3 |<^ J B|X i y 4 |/(|y 4 |>l) = r 2 . 

By the Cauchy inequality, 

\H A \ < -E [ [f'{W + t)} 2 dt + 2E f (K(t) - K(t)f dt 

(3.6) I M<i M<* 
K ' b — a + la 

To bound H2, let 

L(a) = supP(x < W < x + a). 

x&R 

Then by writing 

nt rO fO 

f"(W + s) dsK{t) dt — E I / f"{W + s)dsK(t)dt 
J-i Jt 

= oT l f 1 f {P{a - a <W + s < a) - P{b <W + s <b + a)} ds K(t) dt 
Jo Jo 

r-0 rO 

~ a y J { p ( a - a ^ w+s ^ a ) 

- P(b < W + s < b + a)} ds K{t) dt, 
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we have 



(3.7) 



pi pt rO rO 

\H 2 \<a^ / L^dslKit^dt + a- 1 / L(a) ds\K(t)\dt 
Jo Jo J-xJt 



a- l L{a) [ \tK(t)\dt<0.5a~ 1 L(a)r 3 =0.5L(a). 
J\t\<i 

It follows from (3.3)-(3.7) that 

(3.8) P(a < W < b) < 0.625(6 - a) + 0.75a + 2r 2 + 2r 5 + 0.5L(a). 
Substituting a = x and b = x + a in (3.8), we obtain 

L(a) < 1.375a + 2r 2 + 2r 5 + 0.5L(a) 

and hence 

(3.9) L(a) < 2.75a + 4r 2 +4r 5 . 
Finally, combining (3.8) and (3.9), we obtain (3.1). □ 

Proposition 3.2. Assume (LD3). Let £ = & = (A"j, Fj, Zj), where Yi = 
J2j^Ai Xj and Zi = J2j£B t Xj. For Borel measurable functions and b^ of 
£ such that a^<b^, we have 



(3.10) 



P 5 (a ? < W<b(:) 

< 0.625 ( rr 1 (6 5 - 0{ ) + 4cj- 2 r 2 + 2.125cjr 3 r3 + 4ar 3 r 10 a.s., 



where cr, and r\o are as defined in Theorem 2.3, and -P^(-) denotes the 
conditional probability given £. 

Proof. We use the same notation as in Theorem 2.3 and follow the 
same line of the proof as that of Proposition 3.1. Let be defined similarly 
as in (3.2) such that /^((a^ + 6^)/2) = and f^ is a continuous function given 
by 

{1, for a^<w< &£, 

0, for w < — a or w > b^ + a, 

linear, for — a < w < or b^ < w < b^ + a, 

where a = o-~ 2 r%. Then, < (b^ — + a)/2. Put 

M(t)= and M (f)= J2 k j^)- 
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Observe that Xj and {£, W — Yj} are independent for j £ N{Ci) c . Similarly 
to (3.3), 

0.5(6g — + a)(7i 

>E{Wifr{W)} 

= E ^iXjifeivn-Mw-Yj))} 

= Et{J™j'l{W + t)M{t)dt} 
'■= Hi£ + H 2 £ + + H±£, 
where E^(-) denotes the conditional expectation given £, 

H u = Etf>(W)[ M(t)dt, 
J\t\<i 

H u = &{f t<i (ft(W + *) - /{ W)M(t) dt}, 

Ht£ = E *{f t<i %(W + t)(M(t) - M(t)) dt}. 

Note that £ and M(t) are independent. Analogously to (3.4)-(3.6), 
(3.12) H u >P^a ( <W<b^af-r 2 , 

\h u \< J2 Ei {\ x j Y M\ Y j\> 1 )} 

j&N(dr 



(3.13) 



E wi/(i^i>i)}<^ 



(3.14) 



|F 4 f| <0.125fj 4 (6£-a£ + 2a) + 2o-r 1 £; / (M(t) - M(t)) 

J|t|<i 

= 0.125fJi(6 5 - a 5 + 2a) + 2o-r 1 p, 



2 (it 



where p = f t | <]L Var(M(t)) dt. 
To bound i?2,£) define 

Lc{a) = lim supP 5 (x - 1/k < W < x + l/k + a), 

where Q is the set of rational numbers and, with a little abuse of notation, 
we reg ard as a regular conditional probability given £. Following the 
proof of (3.7) yields 

(3.15) \H 2 A <a- x Lt(a) [ \tM(t)\ dt < 0.5a" 1 L£(a)r 3 = 0.5a 2 Le(a). 

J\t\<i 
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Thus by (3.12)-(3.15), 
f316) J*(ae<W<& € ) 

v ' ; < 0.625a" 1 (6 € - a 5 ) + 0.75aa^ + 2a~ 2 r 2 + 2a~ 3 p + 0.5L^ (a). 

Now substitute = x — 1/A; and b^ = x + 1/k + a in (3.16). By taking the 
supremum over x £ Q and then letting k — ► oo, we obtain 

L 5 (a) < l^Sa-aT" 1 + 2(7~ 2 r 2 + 2crr 3 p + 0.5L 5 (a) 

and hence 

(3.17) L € (a) < 2.75aa l " 1 + 4cj- 2 r 2 + Aa^p. 

Combining (3.16) and (3.17), we obtain 

f318) pHh<w<^) 

v • ; < 0.625(jr 1 (6 5 -a 5 ) + 4^^2 + 2.125^^3 + 4(7^. 

It remains to prove that p < no- Let (XI- ,Y?) be an independent copy of 

(Xj,Yj). Note that Kj(t) and are independent for I £ N{Bj) c . Direct 

computations yield 



P= E E / CoviK^K^dt 

iGA r (c I ) c «e7V(c , i ) c I*'- 1 

EE/ coviK^ktWdt 



i€N{Ci)°leN(Bj)N(Ci) 



= E ^{x,x i /(y,i9>o)(|y I |A|i9|Ai) 

iGAT(C I ) c ZeAr(B j )Af(C* l ) c 

- x z x*i(yy/ > o)(|y I a |y/| a i)} 

<E E ^{l^l(l^|A|y,-|Ai) + |x^;i(|y|A|y;|Ai)} 

j£i7 l€N(Bj) 

= no- 

This completes the proof of the proposition. □ 

For obtaining a nonuniform conditional concentration inequality, we need 
two lemmas on moment inequalities for locally dependent random fields. 

Lemma 3.1. Let {Xi,i E JT} 6e a random field satisfying (LD3) and let 
6e a measurable function of Xi with = and E£f < oo for each i£ J . 
LetT = Y,i £ jii and a 2 = E(T 2 ). Then 

(3.19) ^ = EE^ 
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and, for a > 0, 

(3.20) ET A = 3<x 4 - 6 £ E(te Ai )Efo i t c .) + 3 £ E(UA t )Ef Bi 

iej ie.7 

+ 6 ^ s(^^ea) - 3 e; muAij 

iej i£j 

(3.21) < 3a 4 + 5.5 X> 3 £# + a" 1 ^ + + « _1 ^cJ, 

= E! ^ = El 0' = El £?■ 

ie^i je-Bj j'GCi 

In particular, we have 

(3.22) a 2 < «! El ^ 
and 

(3.23) £T 4 < 3a 4 + 22k? J2 E tt 

iej 

where K\ = maxjg j max( | Q | , | {j € J :i£ Cj}\). 

Proof. By (LD3), & and j G ^4£} are independent and this implies 
(3.19). Note that for each i £ J, & and T — ^ are independent, {Ci,^} 
and T — £b» are independent and {^i,^,^} and T — ^d are independent. 
Therefore 

£T 4 = ££{&(T 3 -Cr-60 3 )} 

= El 3^{e,UT 2 } - 3E{^4T} + E{te%} 

iej 

(3.24) = 3 J2 E{£iUt}E(T + 3 £ E{^(T 2 - (T - £ B f)} 

iej iej 

iej iej 
= 3 £ ^taUK* 2 - Z^fofo + 

+ 3E^teU(2eB l ec l -dj} 
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-3£ + £#{&&} 

= 3a A - 6 £ £(&60£(6^cJ + 3 £ E(te Ai )Ee Bi 

+ 6 £ Ktea^ej - 3 £ i^e^U- 

«ej te.7 
Now the Cauchy inequality implies that, for any a > and any random 
variables , ii 2 , u 3 , U4 , 

[ ' < \{c?E\u x \ A + cT^M 4 + a- l E\u^ + a - 1 ^|u 4 | 4 }. 

It follows that the right-hand side of (3.24) is bounded by 5.5Y,iej{ a3 E!;f + 
<r x EZ,\. +a~ 1 Ei A Bt + a~ 1 E^J. This proves (3.21). 

To prove (3.22) and (3.23), put A' 1 = {jej:ie Aj} and CJ 1 = {j g J : 
i G Cj}. Then «i = maxj g j-(|Cj| V IC" 1 )). By the C r inequality and (3.19), 

<0.5«i££# + 0.5£ £ £^<ki££&?. 

Similarly, by (3.21) with a = K\, 

ET A < 3a A + 5.5 £<[^££ 4 + £ #l&| 4 

jeBi jeCi ) 

<3cr 4 + 22K?£ J B|^| 4 . 

This completes the proof of Lemma 3.1. □ 

Lemma 3.2. Let {Xi,i 6 J} be a random field satisfying (LD4*). Let 
£j be a measurable function of X{ with E^i = and E£f < 00 and let r\i be 
a measurable function of X Ai with Erji = and Erjf < 00. Let T = 
and S = J2iej Vi- Then, for any a > 0, 

E(T 2 S 2 ) < 3ET 2 ES 2 + 4 £{a 3 ££ 4 + a~ l E&* + a" 1 ^* 
(3.26) ieJ 

+ a- 1 Er 1 %,+a- 1 E V ^+a- 1 Er 1 4 D ,}, 



NORMAL APPROXIMATION UNDER LOCAL DEPENDENCE 17 



where 





= E & 


= E 0, 










= E Vi* 


*7c? = E = E % 









In particular, we have 

(3.27) E{T 2 S 2 ) < 3ET 2 ES 2 + 12k| $^{-E|&| 4 + s l^| 4 }. 

where &2 = maxjgj max(|_D*|, |{j £ J :i £ Dj}\). 

Proof. By (LD4*), the following pairs of random variables are inde- 
pendent: (i) & and (T - £ Ai )(S - rj B *) 2 ; (ii) and (S-r] B *) 2 ; (hi) ^r?s* 
and (T — £c* ) (5 — r/c 1 * ) . Thus we have 

E{T 2 S 2 ) = J2 E (CiTS 2 ) 

iej 

= E E&{TS 2 - T(S - VB; f + Ut (S - rjB t ) 2 }) 
iej 

= E 2E(H iVBt TS) - E mWB t T) + E m&iiW - vb*) 2 

iej iej iej 

= 2 E mm* (TS — (T — &*)(S - vc *m 
iej 

+ 2 E E(t mt )E(T - fc*)(S - nc*) 
iej 

- E e &V 2 b*&*) + E E&UMEiS 2 ) - 2Er, B *S + E VB *} 
iej iej 

= 2 E E{^ mt (&*S + Vo *T - Zc*r)c*)} 
iej 

+ 2 E E(^b;){E(TS) - E(( C *S) - E( Vc *T) + E(Z C ;Vc;)} 
iej 

-J2 E (^ 2 B *tc;) + ET 2 E(S 2 ) 

iej 

- 2 E E^iU^Brrjc* + E E(^ Ai )Er,% ; 

iej iej 

= 2{E{TS)) 2 + ET 2 ES 2 + 2 E E^b^c^d*} 

iej 
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+ 2 £ E{tiVB t Vc*tD*} ~ 2 £ E{Z iVBt fc t VCt} 

iej i£j 

+ 2 J2 mVB*){-mc*VD*) - E(r, c ^ D *) + E(&tVC*)} 
iej 

iej iej" iej 

< 3ET 2 ES 2 + 4 £{a 3 ££ 4 + a _1 ££c* + a^E^* 

+ (T l Er} B * + a~ l EnU + a^Enfj*}, 

i i i 

where (3.25) was used to obtain the last inequality. By the C r inequality, 

(3.27) follows directly from (3.26). □ 

We are now ready to state and prove a nonuniform concentration inequal- 
ity. 

Proposition 3.3. Let {X i7 i £ J} be a random field satisfying (LD4*) 
and put k = maxigj-max^-Dj*!, \{j £ J :i £ D*}\). Let £j be a measurable 
function of Xi satisfying E£i = and < 1/(4k). Define 

&i = 12 &i = 12 T = H 

/eAj zeBj jej 

Assume that 1/2 < £T 2 < 2 and Zei C = Ci = (£i;£A i5 £Bj- Then, for Borel 
measurable functions a^ and b^ of £ such that b^>a^>0, 

(3.28) S c {(l + r) 3 /(a c <r<6 c )}<C(6 c -a c + a) a.s., 
where a = 16k 2 J2jej E\£j\ 3 ■ particular, if a^ >x> —I, then 

(3.29) P c (a c <T<6 c )<C(l + x)" 3 (6 c -a c + a) a.s. 

Proof. Let C* C = J- C* and let 

^(*) = Wi-Ui <t<o)-i(o<t< -u 3 )}, 

Mz(t)= £ &jdt), Mt(t)=EMt(t), T i= £ £ J= T-£ C ,. 

jec* c iec- 

Since |^| < l/(4«) and 1/2 < £T 2 < 2, we have 
(3-30) l%l<i, ^l^-%| 2 <6, 

and by (3.23), 

(3.31) E\T-ic*\ 4 < 108 + 22k 2 £ £|£,| 3 < 108 + 2a. 

iej 
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Consider two cases. 

Case I (a > 1). By (3.23), 

£ ? {(l+T) 3 /(a ? <T<6 ? )} 

< (E<\1 + T| 4 ) 3 / 4 < {E<{2 + \T- ic* l) 4 } 3/4 

<i?(2 + |r-ec r l) 4 
<8(i6 + i?|r-^rl 4 ) 
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< 8^16 + 3(£|T - Cc*\ 2 'f + 22k 3 ^ Efe | 4 ^J 
<2 16 fl + . 2 ^^| 3 ) 



< 2 17 a. 



This proves (3.28). 

Case II (0 < a < 1). Define 



1 



h^(w) = < 



^-(w-a c + a) 2 , 
a 

w-a ( + -, 

(w — be 

— + a, 



for it; < — a, 

for — a < w < a^, 

for < w < b^, 



a 



— + a, for 6^ < u; < ^ + a, 
for w > b^ + a, 

and f((w) = (1 + w) s h^(w). Clearly, h'^ is a continuous function given by 

!1, for < w < b^, 

0, for w < — a or w >b^ + a, 

linear, for — a < w < or b^ < w < b^ + a, 

and < h^(w) < b^ — + a. With this and by the fact that for every 
j G C* c , £j and (£,T — £4.) are independent, 

E<{T i f^T)}= £ EH^{f ( (T)-f ( (T-U 3 )}) 

jeer 

= £ EH^ + Tf-(l + T-Uf}h c (T-U 3 )) 

jec*° 

+ £ £%(l + T) 3 (^(T)-fc c (T-60)} 
:=Gi + G 2 . 

(3.33) 
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Write Gi = 3Gi,i - 3G lj2 + G lj3 , where 

Gi,i= E ^(^(l + T) 2 ^^-^)), 

JSC? 

Gi, 2 = E ^(e^.a+^^cr-e^)), 

Gi,3= E /<;C fe4^c( 7 -^i))- 

Then (^,^.,T — £c**) and £ are independent for each j G C* c . Hence, by 
(3.30), " 

|G\ 2 |<(6 f -a c + a) E ^{1^^1,(1 + \T\)} 

<(6 ? -a ? + a) E E{\ti\t%P + \T-Zc;\)} 
<C%-a ? + a) E ^{I0iei,(l + |r-fc;|)} 
<C(6 ? -a ? + a) E ^il^W + lr-fc;!) 
<C(6 c - ac + a)E^{ie,ld,} 

<C(6 ? -a ? + a)K 2 E^I^'| 3 

<C%-a ? + a). 
Similarly, by (3.30), \Gi^\ < C(b^ — + a). To bound Gi 5 i write 

G 1A = E ^(^^((l + T-ec;) 2 ^^-^;)) 

+ E E^i ] uM l + T ) 2 H T -u j )-{i + T-ic*)\{T-i c *)}) 

= e( e ^Wa+T) 2 /^)) 

VjeC* c / 

+ E ^A J )i? c ((i + r-eq)\(r-^ ; )-(i + r) 2 / lc (r)) 

+ E Et^UAil+Tfh^T-U^-il + T-^fhiT-Zc*)}) 
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:= Gl,l,l + £1,1,2 + G%L3. 
First we have 

|Gi,i,i| = E(T - tc*?E^{(l + T)\(T)) 
<C{b c -a ( + a)E^(l + T) 2 
< C(b c -a ( + a)(l + E(l + T- 
<C(b c -a ( + a). 
Next, as in bounding G\ 2, we obtain 



|Gi,i, 3 | < 



X; /^i^ Ld + T) 2 {/i c (T - - h c (T - &,.)}) 



+ 



X £%e4 3 {(l + T) 2 - (1 + T - £c;) 2 }h c (T - fcy)) 



< X ^(I^Ki+T) 2 !^-^!) 

+ C7 (6 c -a c + a) £ ^(|^A 3 %|(1 + \T\)) 

< C E » 14 + ^l^ec; I) + C(6 C - a f + a) X ^-a^q I 

je^ je.7 

< C(6 f -a c + a). 

Finally, in a similar way, |Gi 1 2I < C(b^ — + a). Combining the above 
inequalities yields 

(3.34) |Gi| <C(6 c -a c + a). 

Now we bound G?2- Using the definition of Kj t ^(t), we write 

G 2 = E^U^l+Tf f h' c (T + t)dt) 

jeer V J -U 3 / 

X # C ((1 + Tf J h[(T + i)i^(i) <ft 



E^(1 + T) 3 J h' ( (T + t)Mt(t)dt 
E^(1 + T) 3 J h' ( (T)M^t)dt 
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+ E< ((1 + Tf J t<i W T + t )~ h 'd T )) M &) dt 
+ E c ((1 + T) 3 ^ <i /i' ( (T + t)(M ? (t) - AQ(t)) dt 



G2,l + ^2,2 + ^2,3- 



Note that 



ET 2 = E(T - &*?>\ET 2 -Ee c *>\-\ = \ 

and hence 

(3.35) G 2 ,i = ET 2 E^{{1 + Tfh[ (T)} > |#{(1 + T) 3 /(a c < T < 6 C )}. 
By the Cauchy inequality, (3.26) and (3.31), 

|G 2 , 3 | < £ C ((1 + Tf ^ <i [^(T + 1)] 2 dt) 

+ £ ? (/ t ^C 1 + T )\M ( (t) - M^t)) 2 dt) 
< (6 c -a c + 2a)£ c (l + T) 4 

+ C^|(l + (T - £c;) 2 ) | t <i (M € (t) - M ? (t)) 2 dt} 



where 



< C(b ( - o c + a)(l + £(T - £ c *) ) + G 2l3 ,i 
<C(6 ? -a c + a)+G 2 ,3,i, 

G 2l3 ,i= / ^{(l + (T-^) 2 )(A^(t)-M € (t)) 2 }dt. 



|t|<l 

By (3.22) and (3.27) we have 

E{(l + (T-^ c: ) 2 )(M^t)-M^t)) 2 } 

<CkJ2 E\K j4 (t)\ 2 + GV E W + Ck " E E \Ku(t)\ A 

and hence 

g 2 ,3,i < ckJ2 E\Zj\ 2 \Us\ + Ck3 E E fo I 4 + Ck3 E e\^\u 3 \ 

<a K ^^l 2 ie^-| + c^E^'l 3 
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<c K J2 E*I 2 I6I + c^ 2 E^I 3 

<Ck 2 Y,E\^\ 3 <Ca. 

To bound G2.2, define 

L c (a)= lim sup + T) 3 I(x - l/k < T < x + l/k + a)}, 

k~*oo x .>o,xGQ 

where Q is the set of rational numbers and E** is regarded as a regular 
conditional expectation given Then, for > 1, so that — a > 0, we 
have 

•1 /-t 



G 2i2 = £ c ((l+T) 3 jf jf h'l(T + s)dsM^t)dt 

+ £ c ^(1 + T) 3 y° ^° fc£(T + s) cis M e (i) eft 



a" 1 



1 /-t 

£ C {(1 + T) 3 (/(a ( - a < T + s < a c ) 



Jo 



and 



-I(b c <T + s <b c + a))}dsM i (t)dt 
+ a~ 1 J J ^{(l+T) 3 (/(o c -a<T + s<o c ) 

- I(b c <T + s<b c + a))} ds M^t) dt 



|G 2 2|<a _1 f 1 f L c (a)ds\M^(t)\dt 

Jo {8 r o 
+ OT 1 / / L c (a)ds\M^t)\dt 



= a- l L c {a) \tM t {t)\dt 

\6.6b) J\t\<l 

<ia- lL c(«)E^I^A,l 



Therefore, 
(3.37) 



G 2 > |^ c {(l+T) 3 /(a c <T<6 c )} 
-C(b c -a ( + a) -±L c (a). 
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Now by (3.31) 

E<{T t f c (T)} < (b c -a c + a)EC\Ti(l + T) 3 | 

(3.38) < C(b c - a c + a)E(\Ti\(l + |T,| 3 )) 

<C(6 c -a c + a). 

So combining (3.33), (3.34), (3.37) and (3.38), we have for > 1, 

(3.39) Et{(l + T) 3 /(a c < T < 6 C )} < C(b c - a ? + a) + |L c (a). 

For < < 1, it suffices to consider 6^ — < 1. Applying Proposition 3.2 
to 6 i7}, we obtain 

r . ^{(l + T) 3 /(a c <T<& c + a)} 

1 ' j < CP C (a ( < T < b c + a)< C{b ( — + a). 

Now take = x — 1/k and 6^ = x + l//c + a. By taking the supremum over 
x 6 Q and then letting — ► oo, (3.39) and (3.40) imply 

L((a) < Ca+\L c (a). 

Hence 

(3.41) L c {a) < Cat. 

This together with (3.39) and (3.40) proves (3.28) and hence Proposition 
3.3. □ 

4. Proofs of Theorems 2.1-2.4. We first derive a Stein identity for W. 
Let / be a bounded absolutely continuous function. Then 

E{Wf(W)} = £ E{Xi(f(W) - f(W - Yi))} 

J2 E {^ f_ Y f{w+t)dt} 

y^eI r f(w+t)Ki(t)dt 

rj V J — OO 



(4.1) 



fOO 



/oo 
f'(W + t)K(t)dt 
-oo 
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and hence by the fact that /f^ K(t) dt = EW 2 = 1, 
Ef'{W)-EWf{W) 

/oo roo 
f'(W)K(t) dt-E f'(W + t)K(t) dt 
-oo J —oo 

/oo 
f{W){K{t)-K(t))dt 
-oo 

(4.2) +E J V'(W) - f(W + t))K(t) dt 

+ E I (f'(W) - f'(W + t))(K(t) - K(t))dt 
J\t\<\ 

+ E (f'(W)-f{W + t))K(t)dt 
J\t\<i 

'■ = R\ + R2 + R3 + 

Now choose / to be f z ,a, the unique bounded solution of the differential 
equation 

(4.3) f'(w)-wf(w) = h Zia {w)-Nh z , a , 
where a > is to be determined later, 

{1, for w<z, 

1 + (z — w)/a, for z<w<z + a, 
0, for w > z + a, 

and Nh za = (2-k)- 1 / 2 h z ^ a {x)e- x2 / 2 dx. The solution of (4.3) is given by 

f z ,aH = ew2/2 r [KAx)- N K*\z- x2,2 dx 

J —00 

= -e w2 ' 2 n[h z , a (x) - Nh z , a }e~ x2 / 2 dx. 



From Lemma 2 and arguments on pages 23 and 24 in Stein (1986), we have, 
for all w and v , 

(4.5) 0</ ZiQ H<1, 

(4.6) i/;«hi<i, i/;«h-/z»i<i 

and 

\f'zJw + s)-f' Zia (w + t)\ 

(4.7) < (\w\ + l)min(|s| + |i|,l) + a" 1 J I(z <w + u < z + a) du 

(4.8) < (\w\ + 1) min(|s| + \t\, 1) + I(z - s V t < w < z - s A t + a). 
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Proof of Theorem 2.1. By (4.6), 



(4.9) 



Ef'(W)^2(X i Y i -EX i Y i ) 



< n 



and 

(4.10) \R 2 \ < J2 ^1^1/(1^1 > 1) = r 2 . 

By (4.8), 

\R 3 \<E [ (\W\ + l)\t\\K(t)-K(t)\dt 
J\t\<i 

+ E f I(z-t<W <z + a)\K(t) - K{t)\ dt 
°o 

+ E J I(z<W <z-t + a)\K(t) - K(t)\ dt 



(4.11) 



< r 3 + r 4 + R 3 a + i? 3)2 , 



where 



R 31 =E f 1 I(z-t<W <z + a)\K(t) - K{t)\ dt, 
Jo 

R 32 =E J I(z<W<z-t + a)\K{t) - K(t)\ dt. 

Let 5 = 0.625a + 4r 2 + 2.125r 3 + 4r 5 . Then by Proposition 3.1 

P(z - t < W < z + a) < 5 + 0.625t 
for t > 0. Hence by the Cauchy inequality, 

#3,1 < E^J (0.5a(8 + 0.625t)- 1 /(z - t < W < z + a) 

+ 0.5a _1 (5 + 0.625t)\K{t) - K(t)\ 2 ) dtj 

< 0.5a + 0.5a~ 1 5 ^ Vax(K(t)) dt + 0.32a- 1 C tVax(K(t)) dt. 
Jo Jo 

A similar inequality holds for R 32 • Thus we arrive at 

(4.12) R 3 < a + 0.5a _1 5r 5 + 0.32a _1 rj? + r 3 + r 4 . 
By (4.7) and Proposition 3.1 again, we have 

\RA< E I (\W\ + l)\tK(t)\dt 
J\t\<i 

(4.13) +a _1 / / P(z < W + u< z + a)du \K(t)\dt 

J\t\<i Jo 

< 2r 3 + a -1 / tS\K(t)\ dt < 2r 3 + a~ l 5r 3 . 
J\t\<i 
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Combining the above inequalities yields 

\Eh z , a (W) - Nh z , a \ 

< n + r 2 + 3r 3 + r 4 + a + a^ 1 {^(0-5r 5 + r 3 ) + 0.32r|} 

< n + r 2 + 3.625r 3 + r 4 + 0.32r 5 + a 

+ a -1 {(4r 2 + 2.125r 3 + 4r 5 )(0.5r 5 + r 3 ) + 0.32r|}. 

Using the fact that Eh z _ a>a {W) < P(W < z) < Eh Z)a (W) and that \$(z + 
a) - <&(z)\ < (27r)" 1//2 a, we have 

(4.14) sup \P(W <z)- $(z)\ < sup \Eh Zta (W) - Nh Z)Ce \ + 0.5a. 

z z 

Letting a = ^/2/3((ir 2 + 2.125r 3 + 4r 5 )(0.5r 5 + r 3 ) + 0.32r|) 1 /2 yields 
sup|P(TU< z) -${z)\ 

z 

< n + r 2 + 3.625r 3 + r 4 + 0.32r 5 

+ v / 6((4r 2 + 2.125r 3 + 4r 5 )(0.5r 5 + r 3 ) + 0.32rg) 1/2 

(4.15) 

<ri+r 2 + 3.625r 3 + r 4 + 0.32r 5 + 1.5r 6 

+ 0.5(1.5(4r 2 + 2.125r 3 + 4r 5 ) + 4(0.5r 5 + r 3 )) 

< ri + 4r 2 + 8r 3 + r 4 + 4.5rs + 1.5r6- 
This proves Theorem 2.1. □ 

Proof of Theorem 2.2. Let p 3 = 3Ap. Using the following well-known 
inequality: Vxj > 0,aj > with J2 a i = 1; 

(4.i6) n4 i <E a ^' 

we have 

r 2 <J2 E \ X i\\ Y i\ P3 ~ 1 



< Y^{L E \ Xi \K + V^E\Y i \A 

^iP3 P3 J 



and 



Y^l^E^r + P -^±E\Y t \A. 
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Similarly we have 

r 5 < E {E\X t X,\\Y t r- 2 + E\XiX;\\Yi\^- 2 } 



i,jej,B,Bj^0 



< 2 V (—E\Xi\i* + -E\X J \P 3 + ^-^E\Y l \P* 

,iP3 P3 P3 

< 2K y{-E\X i ^+^^E\Y i \pA 

t%iP3 P3 J 



and 



ri<\ y, {E^xmr 2 + E^xmr 2 } 



2 

i,jeJ,BiBj^0 



< K Y'\*E\X i F + ?—?-E\YA. 

TTlrKP P J 



iej 

Now we estimate r^. Recall that 

Zi=Y x j 

jeB, 

and that (Xi,Yi) and W — Z{ are independent. 
We have 



r 4 < Y,i E \ W ~ Z i\ E \ x i\( Y ? A 1) + E \ Z i X i\( Y ? A 1)} 



i€j 



< + E\Zi\)E\Xi\(Y 2 A 1) + E\ZiXi\\Yi\ P3 ~ 2 } 



iej 



< £ E\xmr- 1 + E E m^mmr- 2 

iej ieJjeBi 

+ y £ y £E\X j X i \\Y i p-* 

ieJjeBi 

< J2{-E\Xi\ P3 + ^^E\Yir) 

t^j\p3 P3 J 

+ 2KY,{-E\X i r + ?^E\Y i rX. 

^j\P3 P3 J 

To estimate r u let & = XiYrf^XiY^ < 1). We have 



n<E 



Ete-^) 



+ 2^2 E\XiYi \I(\XiYi\ >1) 
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1/2 



<VarCx;&) ' + y £{E\X i \'*+E\Y i \'*}. 
Vie J ) iej 



Similarly to bounding r§, 
Var(^d< ]T (£|^|+£|&|i^|) 

< J2 (ElXM^lXjYjl^ + ElXiYll^ElXjYjl*'*) 

■■J- J' -III',, t 

<K^2(E\Xiy + E\Yi^). 

Combining the inequalities above yields (2.5). □ 

Proof of Theorem 2.3. The idea of the proof is similar to that of 
Theorem 2.1. Noting that Ki and W — Z{ are independent, we rewrite (4.2) 
as 

Ef'{W)-EWf{W) 

{POO POO 
E / f'(W)Ki(t) dt-E f'(W + t)Ki(t) dt 
J-oo J-oo 

/oo 
(f(W)-f'(W-Z l + t))K l (t)dt 

/oo 
(f(w -Zi+t)- f(w + t))ki(t) dt 
-oo 



where 



Oi = £ E [ (f'(W) - f'(W -Z l + t))Ki(t) dt, 
Q 2 = Y / E f (f{W) - f'(W -Zi + t))Ki(t) dt, 

= £ E I (f'( w -Zi+t)- f(w + t))ki{t) dt, 
Qa = Y, e I (f'( w -Zi+t)- f(w + t))ki{t) dt. 

frt J\t\<i 
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By (4.6), similarly to (4.10), 

(4.18) \Q 2 \ + \Q 3 \ < 2 E\XiYl\I(\Yi\ > 1) = 2r 2 . 

iej 

To bound Q4, write Q4 = Q^,i + Qa,2i where 

Qi,i = V]EI(\X i \>l) f (f'(W-Zi + t)-f'(W + t))Ki(t)dt, 
ieJ J\t\<i 

Q i ,2 = Y^Ei{\x i \<i) / (f'(w - Zi + t) - f{w + t))k i (t)dt. 

Then by (4.6), 

(4.19) \Q^\<Y J E\X i Y l \I(\X\>^)=r 1 . 

ieJ 

From (4.7), we obtain 

\Qi, 2 \ < E EI (\ X *\ ^ !) j t <1 (l^l + 1*1 + A dt 



iej 



+ a~ 1 Y J EI{\X l \<l) 

iej 

x 



/ I{Z t > 0) 
J\t\<i 

r° 

x I(z<W + t + u<z + a)du\Ki(t)\dt 

J-Zi 



+ a" 1 E^/(|X J |<l) 

iej 

x 



/ I(Zi < 0) 
J\t\<i 

f — ^i 

x I(z<W + t + u<z + a)du\Ki(t)\dt 
Jo 



< E *W + 1)1^1/(1^1 < i)(|Zi| a i)(|y,| a 1) 

iej 

+ 0.5Y,E\Xi\(\Y t \ 2 Al) + Q 4 ,3 
<r 8 +r9 + 0.5r3 + Q4 )3 , 

(4.20) 
where 



Q4,3 = a _1 ££{/(|*i|<l) 

x / I(Zi>0) 
J\t\<i 
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rO 



X 



J P&{z<W + t + u<z + a)du\ki(t)\dt^ 



+ a~ 1 J2E{l(\X l \<l) 

X / I(Zi<0) 
J\t\<l 



t\<l 

X 



jf 1 P^{z<W + t + u< z + a)du\ki{t)\dtj 
and £j = (Xi,Yi, Zj). By Proposition 3.2, 

x / (0.625(jr 1 a + 4a- 2 r2 
«/|*|<i 

(4.21) + 2.125a- 3 r 3 + 4cr- 3 r 10 )|^ dt} 

< 0.625A Y, E{\Xi\I(\Xi\ < l)(\Y t \ A l)\Zi\} 

-iej 

+ a~ 1 {4A 2 r 2 + 2.125A 3 r 3 + 4A 3 r 10 }r 8 
= 0.625Ar 8 + a _1 {4A 2 r 2 + 2.125A 3 r 3 + 4X 3 r w }r 8 . 

Combining (4.19)-(4.21) yields 



(A00 , \Qi\ <r 7 + r 9 + 1.625Ar 8 + 0.5r 3 

+ a" 1 {4A 2 r 2 + 2.125A 3 r 3 + 4A 3 r 10 }r 8 . 



Similarly we have 

\Qi\<Y p W>l)E\XiWi\^) 

+ J2 E{(\W\ + l)(\Zi\ A 1)1^1^1(1^1 A 1) + r 3 

iej 

( 4 23 ) + a~ 1 {0.625Aa + 4A 2 r 2 + 2.125A 3 r 3 + 4A 3 r 10 } 

x jo.5r 3 + £ E{(\W\ + 1)(|Z,| A l)}^^ A 1)1 

= rn + ri 2 + r 3 

+ a~ 1 {0.625Ao + 4A 2 r 2 + 2.125A 3 r 3 + 4A 3 n }(0.5r 3 + r 12 ) 
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Combining (4.17), (4.18), (4.22), (4.23) and (4.14), we obtain 
sup|F(2;) - $(z)| 

(4.24) < o.5a + 2r 2 + 2Ar 3 + r 7 + 1.625Ar 8 + r 9 + r n + 1.625Ari 2 

+ a- 1 {4X 2 r 2 + 2.125A 3 r 3 + AX 3 r w }(r 8 + 0.5r 3 + n 2 ). 

Let 

a = (2(4A 2 r 2 + 2.125A 3 r 3 + 4X 3 r 10 )(r 8 + 0.5r 3 + r i2 )) 1/2 . 
Then the right-hand side of (4.24) is 

= 2r 2 + 2Ar 3 + r 7 + 1.625Ar 8 + r 9 + rn + 1.625An 2 
+ {2(4A 2 r 2 + 2.125A 3 r 3 + 4A 3 r 10 )(r 8 + 0.5r 3 + r^)} 1 / 2 

< 2r 2 + 2Ar 3 + r 7 + 1.625Ar 8 + r 9 + r n + 1.625Ari 2 

+ 0.5A~ 3/2 (4A 2 r 2 + 2.125A 3 r 3 + 4A 3 n ) + A 3/2 (r 8 + 0.5r 3 + r 12 ) 

< 4A 3 / 2 (r 2 + r 3 + r 7 + r 8 + r g + r 10 + rn + r i2 ). 
This proves Theorem 2.3. □ 

Proof of Theorem 2.4. We can assume that 

(4.25) ^EW<i 

ie.7 

Otherwise (2.9) is trivial. Let £j = Y^jeNCCA-^-j- Then by (4.25) 

i/p 



(4.26) 



and 



< kP" 1 E E\Xj\P < (^) 1/p < (^) 1/3 < 0.2372 



Gi > VEW 2 - xTEtf > 1 - 0.2372 = 0.7628. 
Thus 4A 3/2 < 6.01. By (4.16) and the Minkowski inequality 

r 8 <Y, E \ X i^\\ Y i\ P ~ 2 

iej 

1 „P-l n\v IP , ( 1 , (P ~~ 2 ) 



E -^~^i^r + E —E\Zi\ p + - — -^r 



< 
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< — y eixap + y KF L) y e\xa* 



P-i 



lar^p-i) 



l j i ■ 



iej 

Similarly we have 

r 2 + r 3 + r 7 + r u < 2k p ' 1 £ E\Xi\ p . 

iej 

Note that \N(Bi)\ < \N(d)\. Following the proof for r\ yields 

rio< £ {^(K (p - 2)/p |x i |«(p- 2 )/p|x i |(|y i |/K 2 /p)p- 2 ) 

+ J B(^ 2 )/ p |x i |K(p- 2 )/p|x;|(|y i |/K 2 /p) p - 2 )} 

<2n p ~ i y E\Xi\*. 

i&J 

The rg can be bounded as r$ and r&. By (4.26), 

r 9 < y E\W-£i\E\Xi\(\Yl\ A 1)(|^| A 1) + £ |X;| |Y- | p " 2 

< 1.2372 £ E\Xi\\Yi | |Zi|f- 2 + ££pQ| |&| |y|f- 2 

<2.2372K p " i y E\Xi\ p . 

iej 

Similarly, 

r i2 < 3.2372k p ~ 1 £ ^1^1^. 

Theorem 2.4 follows from (2.7) and the above inequalities. □ 

5. Proof of Theorem 2.5. The basic idea of the proof of Theorem 2.5 is 
similar to that of Theorem 2.3. We use the same notation as in Section 2.2 
and remind the reader that {Xi, i G J7} satisfies (LD4*) and that < oo 

for 2 < p < 3. 

First we need a few preliminary lemmas. Let 

r = l/(8fc), X i = X i I(\X i \<T), X i = X i I(\X i \>r), 

(5.i) w=Y J x i , 
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and 

ft = X! E\XiYi\I(\Xi\ > r), fa = X tf^d^il > r), 
1 ' ' fa = £ / E\X i \ 3 I(\X i \<r). 

Our first lemma shows that W is close to W. 

Lemma 5.1. Assume fa < r/16. T/ien i/iere exists an absolute constant 
C such that, for z > 0, 

\P(W > z) - P{W > z)\ 
(53) < E P (\K\ >( z + !)/ 4 ) + C (* + l)~ 3 « 3 /% 

+ 64k 2 /? 2 {(1 + z)~ 3 + P(TV >{z- l)/2)}. 

PROOF. Observe that 

P(VF>z) = pfw>z,max|X i | <r) + p(V > z,m&x\Xi\ > r] 
V «e>7 / V / 

< P(W" > z) + X p (W > z, \Xi\ > t) 

< P(W >z) + Y,{ p (W -Yi> 3(z - l/3)/4, \Xi\ > r) 

+ P(Y i >(z + l)/4,\X i \>T)} 

< P(W >z) + J2iP(W -Yi> 3(z - l/3)/4)P(|A^| > r) 

+P(Y>(z + l)/A)} 
1 ' ] <P(W>z) + J2i P (W >(z- l)/2)P(\Xi\ > r) 

1£J + P(-Yi >{z + l)/4) + P(Y, > (z + l)/4)} 

< P(W >z) + P(W >(z- l)/2)r- 2 X ^I^Vd^l > r) 

+ £p(|y i |>(* + i)/4) 

iGJ 

= P(VP > z) + 64k 2 /3 2 P(W > (z - 1) /2) 

+ 5^(1^1 >(z + l)/4). 

ieJ 

Similarly, noting that | 2~]jeA 4 Xj \ < 1, we have 

(5.5) P(jy > z) < P{W > z) + k 2 /5 2 P(W > z - 2). 
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Note that j3 2 < r/16 implies \EW\ < 1/16 and by (3.22), 
| Vav(W) - 1| = | Var(W) - Vax(W)\ 

1/2 

(5.6) 



< 2{EW 2 ) 1 / 2 (var ( E *«) ) + Var ( E 

< 2(k/? 2 ) 1/2 + k/3 2 < 2/3. 



Applying (3.23) to W - £W yields 

E\W- EW + 4\ A 



P(W>z-2) < 



(z + 2- Ewy 

< c 

(5.7) 



< C(z + I)" 4 ( 1 + k 3 ]T E\XiM\Xi\ < r) ) 
\ iej / 

< C(z + I)" 4 (l + k 3 t J2 E\Xi\ 3 I(\Xi\ < r)) 



<C(z + l)- 4 (l + K 2 (3 3 f. J 

By (5.4)-(5.7) and the assumption that nfo < 1 5 (5-3) is proved and hence 
the lemma. □ 

Lemma 5.2. Assume E\Xi\ p < oo for some 2 < p < 3. T/ien i/iere exists 
an absolute constant C such that, for z > 0, 

(5.8) P(W >(z- l)/2) < C(l + z)~ p (l + wP-V) 

and 



E > (2 + l)/4) + k 3 (1 + ^)- 3 /?; 



3 

(5 - 9) (1 + Z)" 3 /?! + k 2 (3 2 {(1 + z)~ 3 + P(W >(z- l)/2)} 

< Ck p (1 + z)~ p 7 + C(l + z)- 3 K 2p - 1 7 2 , 

w/iere 7 = £\ gJ . £| x { \ p . 

PROOF. If « p_1 7 > (1 + z) p ~ 2 , then (5.8) is trivial because P(W > (z — 
l)/2) < A(z + \y 2 E{W + l) 2 = 8(z + \y 2 . To prove (5.8) for k p ~ 1 ^ < (1 + 
z)p~ 2 , let 

Xi = XiI(\Xi\ < (1 + z)r) - ^7(|Xi| < (1 + Z ) T ), 
X* = XiJ(|Xi| > (1 + z)r) - EXiI(\Xi\ > (1 + z)t), 
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Then 

P(W> (z-l)/2) 

< P{W >{z- 3)/4) + P(W* >{z+ l)/4) 

< C(l + z)~ A E\ W + 1| 4 + 4(1 + z)~ l E\W*\ 

< C(l + z)" 4 (l + P|#| 4 ) + C(l + + z)r)~ p+1 7 . 
Similarly to (5.6), k p_1 7 < (1 + z) p ~ 2 implies Var(W) < 4. Hence by (3.23), 

£|I*f <C[1 + K 3 J2 E\Xi\*I(\Xi\ < (1 + s)t) J 

<C{l + KP~ l {l+zf- p ^). 

By combining the above inequalities, (5.8) is proved. 

We now prove (5.9). From (5.8), the Chebyshev inequality and the Holder 
inequality, the left-hand side of (5.9) is bounded by 

{{z + l)/4)~ p E \ Y i\ P + « 3 (1 + ^)" 3 r 3 " p 7 

+ (1 + z)- 3 r- p+2 £ ElXif'^Yil + C(l + z)- 3 K 2 r-P +2 7 (l + ^- x 7 ) 

< C(l + z)- p K p 7 + C(l + 0)- 3 K 2p - 1 7 2 - 
This completes the proof of the lemma. □ 

PROOF of Theorem 2.5. Without loss of generality, assume z > 0. 
When k p_1 7 > 1, (2.10) follows directly from (5.8). When k p ~ 1 7 < 1, then 
(2.10) is a consequence of (5.9) and the following inequality: 



\F(z) - *(*)| < J2 P (\Yi\ > (* + l)/4) + C(l + z)" 3 /3i 



(5.10) 



+ CV/3 2 {(1 + z)~ 6 + P(W > (z - l)/2)} 
+ Ck 2 (1 + z)- 3 /3 3 . 

So it suffices to prove (5.10). It is clear, that for z > 0, 

|P(W > z) - (1 - $(z))| < P(W >{z- l)/2) + 16(1 + z)" 3 . 

So (5.10) holds if k 2 (3 2 > ^. It remains to consider the case that 

(5.11) k 2 /3 2 < -L. 

Let W be defined as in (5.1). By Lemma 5.1, it suffices to show that 
r , 19 , \P{W<z)-*(z)\ 

1 ' < C(l + z)~ 3 /?! + Ck(1 + z)~ 3 /3 2 + cV(l + z)~ 3 /3 3 . 
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Let a 2 = Var(W), T = (W — EW)/a. Then 

\P{W <z)-${z)\ 

= \P(T<(z-EW)/a)-$(z)\ 
{ ° 6) < \P{T <{z- EW)/a) - $((z - EW)/a)\ 

+ \<5>{{z-EW)/o)-<S>{z)\. 

By the Chebyshev inequality, 

(5.14) \EW\ < r- 1 J2 EXfl(\X t \ >t)<±. 

By (5.6), we have 1/3 < a 2 < 2, and moreover, similarly to (5.6), 



\a 2 -l\=2 



Y,E{XiW) 



+ Var( J2 x i 

\iej 



(5 - 15) < 2 ^E\XiYi\I(\Xi\ > t)+k E EXfl(\Xi\ > r) 

iGj iGJf 
= 2/3l +K/3 2 - 

Thus by (5.14) and (5.15), 

\$((z-EW)/a)-<f>(z)\ 

< M(z - EW)/a) - <$>{z/a)\ + \$(z/a) - *{z)\ 

< C(l + z)~ 3 \EW\ + C(l + ^)"V 2 " 1| 



< C(l + zy 6 Kl3 2 + C(l + z)" d /3i. 
With x = (z — EW)/a (> —1/2), we only need to show that 
(5.17) \P(T < x) - $(x)\ < Ck 2 (1 + x)~ 3 f3 3 . 

Put 

Ci = (Xi - E(Xi))/a, £ Ai = E & ^ = E 

= &(J(-U < * < 0) - J(0 < t < -U)), = . 

By the definition of r, we have I^J < \ and |£bJ < |. If (1 + x)n 2 f3 3 
then by (3.23), 

|P(T>x)-(l-$(x))| 

<(l + x)~ 4 S|l+T| 4 + (l + x)- 4 



^^(l+^^fi + ^E^ie.i 4 ) 

<C(1 + X)- 4 (1 + K 3 T^%| 3 ) 

V iej" / 



< C(l + x)~ 4 (l + k 2 /3 3 ) < C(l + x)- 3 k 2 /3 3 , 
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which proves (5.17). 

If (1 +x)k 2 (3 3 < 1, let a = 64k 2 /3 3 . Also let h x>a (w) be as in (4.4) and let 
f(w) = f x ,a(w) be the unique bounded solution of the Stein equation (4.3) 
with x replacing z. Then by (4.1) and similarly to (4.2), 



(5.18) 



Ef{T) - ETf{T) 

= J2 E I (f'(T - ^ + 1) - f'(T + t))Ki(t) dt 

Y^E ( (/'(T)-/'(T-£ fli +t))JC i (t)dt 
fri J\t\<i 



i€j 
'■= Ri + i?2- 



Let g(w) = (wf(w))' and let 



Ri,i = J2 E 

■iej 



\t\<i Jo 



Ri, 2 = a^Y, E 

iej 



t\<i Jo 



g(T + u)duKi(t)dt 

I(x<T + u<x + a)du Ki(t) dt 



Noting that 



(5.19) 



fLa(w + t) - /' (to + a) - / g(w + u) du 



/ I{x <w + u<x + a)du 
J s 



we have 

|-Ri| < Ri,i + Ri,2- 

Let Ci = {Ci^Ai^Bi)- By Lemma 5.3, 



Ri,i<J2 E 



iej 



t\<l 



E^g(T + u)du \Ki(t)\dt 



<C(l + xy 3 Y, E I \MKi{t)\dt 
ieJ J\t\<i 

<c(i+xr 3 5>i&u6?j 

iej 

<CK 2 (i + xy 3 p 3 , 



and by Proposition 3.3, 

Ri,2 < or 1 J2e 

iej 



\t\<i 



(x <T + u < x + a) du 



Ki(t)\dt 
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<Ca-\l + x)^Y. E I (« 2 /53 + a)|es i ||^i(i)|^ 
ieJ J\t\<i 



<CK 2 {l + x)-*fo. 



This proves 



\Ri\<Ck 2 (1 + x)- 3 P 3 . 



Similarly we have 



|i? 2 | <eV(i + x)- 3 /? 3 . 



Hence we have 



(5.20) 



\Eh x , a (T) - Nh XyCt \ < cV(l + x)~ 3 p 3 . 



Finally, using the fctct that Eh x —a a. 

(T) < P(T <x)< Eh Xja (T) and that 
|<E>(x + a) - $>(x)\ < C(l + x)~ 3 a for x > -1/2, we have (5.17). This com- 
pletes the proof of Theorem 2.5. □ 

It remains to prove Lemma 5.3 which was used above. 

Lemma 5.3. Let ( = & = CbJ and 

(5.21) g(w) = g x ,a( w ) = (wfx,a( w ))'- 

Then for x > — 1/2 and \u\ < 4, we have 



(5.22) 



E^g{T + u)< C(l + x)~ 3 (l + k 2 /3 3 ). 



Proof. From the definitions of Nh Xja , f x>a and g, we have 




'V^e w2 / 2 ${w)(l-Nh x , a ) 
V2ne w ^ 2 (l - $(w))Nh x , a 



w < x 




x < w < x + a 



w > x + a 




x < w < x + a, 
w > x + a, 
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where 

r x , a H = ~we^ (l + ^) ds+(l + ^-). 

For x < w < x + a, we have, by integration by parts, 

r x , a > -e^ 2 f X+a s(l + ^±) e^' 2 ds + ( 1 + — ) 
= e"' 2 / 2 / e- s2 / 2 d S >0. 

So < r x ^ a < 1 for x < w < x + a. It can be verified that < g(w) < C(l + \x\) 
for all x. Therefore, (5.22) holds when — 1 < x < 6. 

When x > 6, the proof of (5.22) is very similar to that of Lemma 5.2 of 
Chen and Shao (2001). 

A direct calculation shows that, for w > 0, 

2 2 

(5.23) < v / 2^(l + w 2 )e w2/2 (l - $(io)) - tu < T . 

1 + w 6 

This implies that g > 0, < 2(1 — ^(x)) for u; < and g(w) < 1-( ^ w a + 
I(x < w < x + a) for w>x; furthermore, g is clearly increasing for < w < x. 
Therefore, 

E c g(T + u) = E c -g{T + u)I{T + u< x- 1) 
+ £ c 5 (T + u)/(T + u > x) 
+ E^ g(T + u)I(x - 1 <T + u < x) 

< 2(1 - $(x)) + g{x - 1) + 2(1 + x 3 )" 1 

(5.24) +P^(x<T + u<x + a) 

+ E c g(T + u)I(x-KT + u < x) 

< C((l + x)" 3 + x 2 e^ 2 / 2 (l - *(z))) + C(l + x)~ 3 a 
+ ^(r + u)/(x-KT + U < X) 

< C(l + x)~ 3 (l + a) + S C g(T + u)I(x — 1 <T + u<x). 



NORMAL APPROXIMATION UNDER LOCAL DEPENDENCE 41 



By Proposition 3.3 and the fact that w — u> x — 5 > (x + l)/7 for w > 
x — 1 > 5 and |u| < 4, 

£^s(r + u)J(x - 1< T + u < x) 

rx 

= -g{w)dP c -{w <T + u<x) 

Jx-l 

= g(x - 1)P C (x-l<T + u<x) 
+ / g'(w)P c -{w<T + u<x)dw 

Jx-l 

(5.25) < C(l + x)^ 3 + C(l + x)- 3 / X ^(u;){a + (x - to)} dw 

Jx—l 

<C(l + xy 3 ^l + ag(x-) + J X (x-w)dg(w)^ 

<C(l + x)" 3 |l + ax + y g(w)dw^ 

<C(l + xy 3 {l+xf X!a (x)} 
< C{l + x)~ 3 . 

Combining (5.24) and (5.25) yields (5.22). This completes the proof of 
Lemma 5.3. 

□ 
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